برنامه ریزی حرکت قطارها در خطوط یک جمله

Authors

  • محمد مهدی سپهری
Abstract:

یکی از مسائل مهم راه آهنها برنامه ریزی حرکت قطارها بخصوص قطارهای مسافری است که بوسیله ترسیم یک گراف مادر انجام میشود. در این گراف, که در واقع یک نمودار زمان – فاصله است و معمولاً توسط افراد باتجربه ترسیم می شود, زمان شروع حرکت و رسیدن قطارها به ایستگاههای بین راه و توقفهای لازم در ایستگاهها بعلاوه محل تلاقی با سایر قطارها که از روبرو در حال حرکت هستند نشان داده میشود. در این مقاله ابتدا یک مدل ریاضی مخلوط صفر و یک برای بدست آوردن گراف مادر بهینه در خطوط یک خطه ارائه گردیده است. سپس , با توجه به ساختار مدل و فرضیات مسأله سعی گردیده تا با استفاده از روشهای مختلفی از جمله تولید محدودیت , نامساویهای معتبر , کوچک کردن ابعاد مسأله و استفاده از یک روش ابتکاری برای یافتن یک حد بالای مؤثر , با استفاده از نرم افزار Cplex 5.0 , مدل مزبور در ابعاد واقعی حل گردد. نتایج محاسبات روش بهینه و یک روش ابتکاری ارائه شده برای ده مسأله متنوع نیز گزارش شده است

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

ارایه مدل برنامه ریزی زمانبندی حرکت قطارها با درنظر گرفتن محدودیتهای ویژه مسیرهای تک خطه در شبکه ریلی ایران

در راه آهن ایران، قوانین، محدودیتها و نیازهای ویژه ای وجود دارد که برنامه ریزی حمل و نقل ریلی باید متناسب با این نیازها به صورت جامع در نظر گرفته شود. در این مطالعه، یک مدل بهینه سازی جدید برای مدل سازی شبکه ریلی ارایه شده است. این مدل به منظور تولید جدول زمانبندی حرکت قطارهای مسافری و باری در مسیرهای تک خطه ریلی ارایه شده است. از ویژگیهای بارز این مدل، متناسب بودن آن با محدودیتهای خاص مربوط به...

full text

برنامه ریزی خطوط هواپیمایی با در نظر گرفتن محدودیت‌های عملیاتی

از گذشته تا به امروز به علت بالا بودن هزینه‌های مربوط به صنعت هوایی و هواپیماها، برنامه‌ریزی برای این صنعت از اهمیت زیادی برخوردار بوده است. یکی از مسائل مربوط به صنعت هوایی، مسئله‌ی مسیریابی هواپیماها و تعیین تعداد هواپیماهای مورد نیاز در هر برنامه‌ی پروازی است. این مسائل، بخش قابل توجهی از هزینه‌های صنعت هوایی را برعهده دارند. از طرفی با توجه به یک سری محدودیت‌ها و قوانینی که شرکت‌های هواپیما...

full text

ارایه مدل برنامه ریزی زمانبندی حرکت قطارها با درنظر گرفتن محدودیتهای ویژه مسیرهای تک خطه در شبکه ریلی ایران

در راه آهن ایران، قوانین، محدودیتها و نیازهای ویژه ای وجود دارد که برنامه ریزی حمل و نقل ریلی باید متناسب با این نیازها به صورت جامع در نظر گرفته شود. در این مطالعه، یک مدل بهینه سازی جدید برای مدل سازی شبکه ریلی ارایه شده است. این مدل به منظور تولید جدول زمانبندی حرکت قطارهای مسافری و باری در مسیرهای تک خطه ریلی ارایه شده است. از ویژگیهای بارز این مدل، متناسب بودن آن با محدودیتهای خاص مربوط به...

full text

یک مدل زما‌ن‌بندی حرکت قطارها با در نظر گرفتن زمان‌های توقف برای نماز

در ایران به دلیل نبود یک مدل جامع برای اعمال محدودیت توقف اجباری برای ادای فریضه نماز، زمان‌بندی حرکت قطارها به شکل دستی انجام می‌گیرد. در این مقاله، یک مدل ریاضی برای زمان‌بندی حرکت قطارهای مسافری برای محورهای دوخطه راه آهن با هدف حداقل کردن مجموع تأخیرات قطارها با در نظر گرفتن زمان‌های توقف اجباری برای ادای فریضه نماز ارائه شده است. نوآوری در مدل پیشنهادی، بررسی شرط لزوم توقف در ایستگاه‌های...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 33  issue 2

pages  -

publication date 1999-08-23

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023